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In the claims: 



(Currently Amended) 1 . A method of producing constructed fares that includes an 
arbitrary added to a published fare, said metho i executed in a computer system, the method 
comprising: 

determining interior cities that appear with gateway cities in arbitraries for the airline, the 
arbitraries being published amounts that extencing published fares and which cannot be used 
alone to produce a fare , in order to derive prices to minor cities ; 



searching a database having published 



determined interior cities appearing in the arbitraries; and 



ares for gateway cities corresponding to the 



applying an arbitrary corresponding to 
involving one of the gateway cities determined 
produce the constructed fare. 



one of the interior cities to a published fare 
interior cities appearing in the arbitraries to 



(Previously Amended) 2. The mett 
comprises: 

accessing a hash table indexed by an aiHine 
cities for which an airline has arbitraries that sfiecr 



od of claim 1 wherein determining interior cities 



3. The method of claim 2 wherein 



time. 



ine, interior-city pair to return a list of gateway 
fy the interior city. 



accessing a hash table returns the list in constant 



(Previously Amended) 4. The method of claim 1 wherein searching for gateway 
cities comprises: 

accessing a hash table indexed by an air 
that an airline publishes fares from the determin 



ine, gateway pair to return a list of gateway cities 
d gateway to another gateway city. 



(Previously Amended) 5. The method of claim 1 wherein determining interior cities 
comprises: 
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accessing a first hash table indexed by 



an airline, interior-city pair to return a list of 



gateway cities for which an airline has arbitrages that specify the interior city; and wherein 
searching for gateway cities further comprises: 



accessing a second hash table indexed 
of gateway cities that an airline publishes fares 
city. 

6. The method of claim 5 wherein 
the lists in constant time. 



y an airline, gateway pair to return a second list 
from the determined gateway to another gateway 



iccessing the first and second hash table returns 



7. The method of claim 1 wherein applying arbitraries further comprises: 
evaluating records from fare construction tables to determine whether the constructed 

fare is a valid constructed fare. 

8. The method of claim 1 wherein jhe method is conditioned to allow any one or 
more of an airline code, interior city a first gatqway city a second gateway city, or fare-basis to 
vary. 



9. The method of claim 7 whereid testing entries further comprises: 
determining if an entry in a construction table was memoized before accessing the 

construction table; and 

if the entry was memoized, retrieving ^n answer from a store of memoized entries to 
apply to the constructed fare. 

10. The method of claim 1 wherei|i the constructed fare is a two component 
constructed fare. 



(Previously Amended) 1 1 . The mefthod of claim 1 , further comprising: 
determining a second set of interior cfties that appear with a second gateway city in the 
published fare for the airline; 
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applying an arbitrary that extends the published fare to a city from the second set of 
interior cities to produce a three component constructed fare. 

12. The method of claim 1 whereinjthe method is performed over all determined 
interior cities and all gateways. 

13. The method of claim 1 wherein me method is performed over all airlines. 

(Currently Amended) 14. A method of producing a set of constructed international fares 
for a particular airline, the method executed in al computer system and the method comprising: 

determining interior cities that appear wipi gateway cities in arbitraries for the particular 
airline , arbitraries being published amounts that pxtend published fares and which cannot be used 
alone to produce a fare ; 

searching for gateway cities corresponding to the determined interior cities appearing in 
the arbitraries; and 

applying arbitraries corresponding to the tietermined interior cities to published fares 
involving the gateway cities to produce the set on constructed fares for the airline. 

15. The method of claim 14 wherein tjie set of constructed fares are two component 
constructed fares. 

16. The method of claim 14 further comprising: 

determining a second set of interior cities [that appear with second gateway cities in the 
published fares. 



17. The method of claim 15 wherein t 
constructed fares and the method further comprises 

applying each arbitrary corresponding to 
cities to the first set of constructed fares to prod 



luce 



i 



e set of constructed fares is a first set of 



qach of the determined second set of interior 
a second set of constructed fares. 
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18. The method of claim 14 whferein 
component constructed fares and the secon 
constructed fares. 



the first set of constructed fares are two 
I set of constructed fares are three component 



19. The method of claim 14 further comprising: 

evaluating entries in fare constructio i tables to determine whether constructed fares in the 
set of constructed fares are valid constructec fares; and 

returning the valid constructed fares is the set of constructed fares. 



20. The method of claim 19 wher 
determining if an entry in a fare 

fare construction table; and 

if the entry was memoized, retrieving 

apply to the constructed fare. 



in evaluating entries further comprises: 
construction table was memoized before accessing the 



an answer from a store of memoized entries to 



21. The method of claim 14 when in determining interior cities comprises: 
accessing a first hash table by an airline, interior-city pair to return a list of gateway cities 

for which an airline has arbitraries that specify the interior city; and 
wherein searching for gateway cities comprises: 

accessing a second hash table by an a: rline, gateway pair to return a second list of 
gateway cities that an airline publishes fares from the determined gateway to another gateway 
city. 

22. A computer program product residing on a computer readable medium, for 
producing constructed fares that includes an a*bitrary added to a published fare, comprising 



instructions for causing a computer system to 
determine interior cities that appear wi 



arbitraries being published amounts that exten i published fares and which cannot be used alone 



h gateway cities in arbitraries for the airline^ 



to produce a fare ; 
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search for gateway cities correspondin 
arbitraries; and 

apply an arbitrary corresponding to one 
one of the gateway cities to produce the constructed 



to the determined interior cities appearing in the 



of the interior cities to a published fare involving 
fare. 



23. The computer program product bf claim 22 wherein instructions that cause a 
computer to determine interior cities comprises: 

accessing a hash table by an airline, interior-city pair to return a list of gateway cities for 



which an airline has arbitraries that specify the 

24. The computer program product 
computer to access a hash table returns the list 



nterior city. 

4f claim 23 wherein instructions that cause a 
lfn constant time. 



25 . The computer program product 
computer to search for gateway cities comprise^ 

access a hash table by an airline, 
airline publishes fares from the determined 



Of claim 22 wherein instructions that cause a 
instructions that cause a computer to: 
gateway pair to return a list of gateway cities that an 
gateway to another gateway city. 



of claim 22 wherein instructions that cause a 
instructions that cause a computer to: 
terior-city pair to return a list of gateway cities for 



26. The computer program product 
computer to determine interior cities comprises 

access a first hash table by an airline, in 
which an airline has arbitraries that specify the interior city; and 

wherein instructions that cause a com )uter to search for gateway cities comprises 
instructions that cause a computer to: 

access a second hash table by an airline, gateway pair to return a second list of gateway 
cities that an airline publishes fares from the determined gateway to another gateway city. 



27. The computer program product 
computer to access the first and second 



of claim 26 wherein instructions that cause a 
hashltable returns the lists in constant time. 
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28. The computer program product of claim 22 wherein instructions that cause a 



computer to apply arbitraries further compris 

test entries in construction tables to 
constructed fare. 



29. The computer program 
computer to test entries further comprises 

determine if an entry in a construction 
construction table; and 

if the entry was memoized, retrieve 
to the constructed fare. 



es instructions that cause a computer to: 
termine whether the constructed fare is a valid 



produjbt of claim 28 wherein instructions that cause a 
instructions that cause a computer to: 

table was memoized before accessing the 



an answer from a store of memoized entries to apply 



30. The computer program product of claim 22 wherein the constructed fare is a two 
component constructed fare. 

3 1 . The computer program product of claim 22 wherein the computer program 



product is conditioned to allow any one or 
city, a second gateway city, or fare-basis to 



nore of an airline code, interior city, a first gateway 
vary. 



32. The computer program product of claim 22, further comprising instructions that 
cause a computer to: 

determine a second set of interior cities that appear with a second gateway city in the 
published fare for the airline; and 

apply a second interior city from the 
produce a three component constructed fare. 



< econd set of interior cites to the constructed fare to 



33. The computer program product of claim 22 wherein the computer program 
product is executed over all determined interior cities and all gateways. 

\ 
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34. The computer program product of claim 22 wherein the computer program 
product is executed over all airlines. 



35. A computer program product 



for producing a set of constructed international fares 



for an airline, the computer program product residing on a computer readable medium and 
comprising instructions that cause a computer to: 

determine interior cities that appear with gateway cities in arbitraries for the airline,, 
arbitraries being published amounts that extend published fares and which cannot be used alone 



to produce a fare ; 

search for gateway cities corresponds 
arbitraries; and 

apply each arbitrary corresponding to 



g to the determined interior cities appearing in the 



?ach of the determined interior cities to published 



fares involving the gateway cities to produce Ihe set of constructed fares. 



36. The computer program produc 
are two component constructed fares. 



of claim 35 wherein the set of constructed fares 



of claim 35 further comprising instructions that 



37. The computer program produci] < 
cause a computer to: 

determine a second set of interior citiei that appear with second gateway cities in the 
published fares. 



38. The computer program product 
a first set of constructed fares, and the computer 
that cause a computer to: 

apply each arbitrary corresponding to 
to the first set of constructed fares to produce a 



of claim 36 wherein the set of constructed fares is 
program product further comprises instructions 



e ich 



of the determined second set of interior cities 
second set of constructed fares. 
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39. The computer program prod 
fares are two component constructed fares 
component constructed fares. 



Uct of claim 35 wherein the first set of constructed 
and the second set of constructed fares are three 



40. The computer program product of claim 35 further comprising instructions that 
cause a computer to: 

evaluate entries in fare construction 
set of constructed fares are valid construe tec 
return the valid constructed fares as 



tables to determine whether constructed fares in the 
fares; and 
set of constructed fares. 



the 



4 1 . The computer program product of claim 40 wherein instructions that cause a 
computer to evaluate entries further comprises instructions that cause a computer to: 

determine if an entry in a fare construction table was memoized before accessing the fare 
construction table; and 

if the entry was memoized, retrieve ^n answer from a store of memoized entries to apply 
to the constructed fare. 

42. The computer program product of claim 35 wherein instructions that cause a 
computer to determine interior cities comprises instructions that cause a computer to: 



access a first hash table by an airline 
which an airline has arbitraries that specify 



interior-city pair to return a list of gateway cities for 
le interior city; and 



wherein instructions that cause a computer to search for gateway cities comprises 
instructions that cause a computer to: 

access a second hash table by an airline, gateway pair to return a second list of gateway 
cities that an airline publishes fares from the determined gateway to another gateway city. 



43. A computer system comprising 
a processor; 

a memory for storing instructions ex 



cuted by the processor; and 
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a storage medium storing a compi ter program product for producing a set of constructed 
international fares for an airline, the comj uter program product comprising instructions that 



cause the processor to: 

determine interior cities that appea: 



arbitraries being published amounts that extend published fares and which cannot be used alone 



with gateway cities in arbitraries for the airline,, 



to produce a fare ; 

search for gateway cities corresponding to the determined interior cities appearing in the 



arbitraries; and 

apply each arbitrary corresponding 



lo each of the determined interior cities to published 



fares involving the gateway cities to produce the set of constructed fares 



44. The computer system of claim 43 wherein the system is a stand-alone computer. 



45. The computer system of cla 
networked, client-server computer system 



m 43 wherein the system is a server computer in a 



46. The computer system of claim 43 wherein the system is a client computer in a 
networked, client-server computer system. 



Claims 47- 51 were canceled. 



set 



52. A method of producing a 
method executed in a computer system an< 

accessing a first hash table by airline 
which an airline has arbitraries that specif) 
amounts that extend published fares to the 



of constructed international fares for an airline, the 
the method comprising: 

interior city pair to return a list of gateway cities for 
the interior city , with arbitraries being published 
ateway city from interior cities and which cannot be 



used alone to produce a fare ; 

accessing a second hash table by aiiftine gateway pair to return a second list of gateway 
cities that an airline publishes fares from to 'determine a gateway to another gateway city; 
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applying the first arbitraries from the first hash table to the published fares from the 
second hash table to return a list of poter tial constructed fares; and 

determining whether a constructed fare in a list of constructed fares is a valid constructed 
fare and for valid ones of the potential constructed fares producing the constructed fares. 



53. The method of claim 52 v^herein the constructed fares are two component 
constructed fares. 



54. The method of claim 52 
determining a second set of inter 
gateway cities by accessing a third hash 
gateway cities for which an airline has 
applying the arbitraries corres 
the first set of constructed fares to prodi 



poid 



fjurther comprising: 
or cities that appear as arbitraries with the second 
table by airline interior city pair to return a list of 
ajrbitraries that specify the interior city; and 

ing to the determined second set of interior cities to 
lice a second set of constructed fares. 



55. The method of claim 54 wherein the first set of constructed fares are two 
component constructed fares and the second set of constructed fares are three component 
constructed fares. 



